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1. Introduction 



Let X be a non-singular algebraic variety and Eq — ► Ex — ► • • • — > J5 n a sequence 
of vector bundles and bundle maps over X. A set of rank conditions for this 
sequence is a collection r = {rij} of non- negative integers, for < i < j < n. This 
data defines the quiver variety 

n r (E.) = {x G X | rank(£' 4 (a;) -> £,(x)) < r. Lj Mi < j} , 

which comes with a natural structure of subschcme of X, given as the intersection 
of the zero sections of the maps /\ r * J+1 Jgj — » /y r, J +1 j*^.. We demand that the rank 
conditions can occur as the ranks over a point in X. If we set ru = rank(E'j), 
then this is equivalent to the conditions that r%j < min^^-i, rj+ij) for all < 
i < j < n and + ri-x,j+x > ^i-ij + ^'j+i for all < i < j < n. In this 
case the expected codimension of the quiver variety Q r (E.) is the integer d(r) = 

TH<j{n,j-i - nj){n+i,j - >■,,). 

In joint work with Fulton ^0] we established a formula for the cohomology (or 
Chow) class of the quiver variety when this codimension is attained. This was 
generalized in [J] to the following formula for the structure sheaf of a quiver variety 
in the Grothendieck ring K(X) of algebraic vector bundles on X: 

(1) Pn r {E.)] = J2 C ^ G ^ El - E °) G ^( E2 - E ^--- G ^ En ~ E n-l)- 

Here the sum is over finitely many sequences [i = . . . , jjL n ) of partitions Hi 
such that the sum ^ \m\ of the weights is greater than or equal to d(r). The 
stable Grothendieck polynomials G^Ei — Sj-i) are defined in section [21 The 
quiver coefficients c M (r) appearing in this formula are integers which are uniquely 
determined by the condition that Q is true for all varieties X and bundle sequences 
E m) together with the condition that c^{r) — c M (r + m) holds for all m G N, where 
r + m = {rij + m} is the rank conditions obtained by adding the integer m to the 
original rank conditions. 

A formula for quiver coefficients was also given in |10ll7|: in the case of i^-theory, 
this is based on the algebra of stable Grothendieck polynomials constructed in [S] . 
Although the original formulas for quiver coefficients do not keep track of their signs, 
it was conjectured that the cohomological quiver coefficients (given by sequences /j, 
such that ^2 \fj,i\ — d(r)) are non-negative, while the if -theoretic quiver coefficients 
have signs that alternate with codimension, i.e. (—1)^ \' Xi ' d ^ c^r) > 0. Special 
cases of of these conjectures have been proved in [TT)1 151 171 ITU ILlj . 
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In their recent paper 1241 . Knutson, Miller, and Shimozono deliver a break- 
through within the theory of quiver formulas, and prove at least two explicit com- 
binatorial formulas for the cohomological quiver coefficients, which show that these 
coefficients are non-negative. One of the important ideas in their work is to rein- 
terpret the lace diagrams of Abeasis and Del-Fra £Q as sequences of partial per- 
mutations. This interpretation is explained by a Grobner degeneration of a quiver 
variety in a matrix space into a union of products of matrix Schubert varieties. The 
component formula of |24| writes the cohomology class of a quiver variety as a sum, 
over all 'minimal' lace diagrams, of the products of the Schubert polynomials for 
the corresponding partial permutations. The proof that quiver coefficients are non- 
negative is obtained by proving a stable version of this component formula, where 
the Schubert polynomials are replaced with Stanley symmetric functions. This 
is sufficient because Stanley symmetric functions are known to be Schur positive 

Q21 Eg. 

Knutson, Miller, and Shimozono also prove a ratio formula, which writes the class 
of a quiver variety as a quotient of two Schubert polynomials. This formula follows 
from a careful analysis of the Zelevinsky map |2S] > and is in fact established 
for both cohomology and if -theory. The component formulas are proved using 
a combination of the Grobner degeneration and the ratio formula, as well as a 
combinatorial study of a double version of the ratio formula. In particular, it 
is proved that a limit of the double ratio formula agrees with the double quiver 
functions introduced in |10l l7] and named in |24j . The authors of |24| have informed 
us that they can generalize their methods to work in if -theory, although, according 
to their own description, this approach is rather complicated. 1 

In this paper we give simpler proofs of the above mentioned formulas, using 
methods that work equally well in if -theory. In particular, we prove that the 
if -theoretic quiver coefficients have alternating signs, and we derive an explicit 
combinatorial formula for these coefficients. Starting from the ratio formula, we 
give combinatorial proofs of if -theoretic generalizations of the component formu- 
las, where the Schubert polynomials and Stanley symmetric functions are replaced 
with ordinary and stable Grothcndicck polynomials. These formulas are given in 
terms of sequences of partial permutations, which we call KMS -factorizations of the 
Zelevinsky permutation defined in |24| . To conclude that if -theoretic quiver coef- 
ficients have alternating signs, we use Lascoux's result that stable Grothendieck 
polynomials are linear combinations with alternating signs of Stable Grothendieck 
polynomials for partitions |27) . To make our paper self-contained, we also give a 
short proof of the ratio formula. 

The factor sequences conjecture of [10] states that cohomological quiver coeffi- 
cients count the number of sequences of semistandard Young tableaux which can 
be generated by a sequence of factorizations and multiplications of chosen tableaux 
arranged in a tableaux diagram. A special case of this conjecture, corresponding to 
a particular choice of tableaux diagram, was proved in |24|. However, so far there 
has been no progress in generalizing this conjecture to if-theory. In this paper 
we close this gap by showing that KMS-factorizations can be defined by the same 
algorithm as defines factor sequences, except that the tableau diagram is replaced 
with a diagram of permutations, and the plactic product of tableaux is replaced 



lr This work is now available in the paper 1311 . which proves a X-theoretic component formula 
and a double version of it, but only in the stable case and for large rank conditions. 
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with multiplication of permutations in the degenerate Hecke algebra. A tableau- 
based version of this type of factor sequences also exists; we briefly outline this for 
cohomological quiver coefficients, and refer to JT] for details and the general case. 

We remark that it was already known that the cohomological component formu- 
las can be derived combinatorially from the ratio formula, by using a simplification 
of Yong However, Yong's method still requires the analysis of the double ratio 
formula and its limits from |24| . The approach presented here simplifies things fur- 
ther by working only with the single ratio formula, by applying Fomin and Kirillov's 
construction of Grothendieck polynomials based on solutions to Yang-Baxter equa- 
tions |191 ITS] , and by observing that the stable component formula follows easily 
from the non-stable component formula. 

Other simple proofs of the cohomological component formulas have also surfaced. 
For example, they can be deduced very easily from the Thorn polynomial theory 
developed by Feher and Rimanyi , or deduced directly from the above mentioned 
Grobner degeneration with a symmetry argument. This is explained in 9 . While 
attempts to generalize these methods to if-theory have not been successful, they 
might hold more promise for quiver varieties of other types (see 

Some of the results proved in |24j imply that the cohomological double ratio 
formula for large rank conditions satisfies nice properties, including multi super- 
symmetry and a double version of the component formula. In the last section of 
this paper, we establish these properties for the if-theoretic double ratio formula 
given by arbitrary rank conditions. In particular, we prove a conjecture from |24| 
stating that the double ratio formula satisfies a rank stability property. This con- 
jecture is equivalent to the statement that the polynomials defined by the double 
ratio formula are specializations of the original quiver formulas |l(Jl l7], Even though 
the double ratio formula is not needed for the proof of alternating signs of quiver 
coefficients given in this paper, its multi supersymmetry property has some nice ap- 
plications. For example, this property was used in p4 j to prove the above mentioned 
case of the factor sequences conjecture. The multi supersymmetry property also 
implies that general quiver coefficients are special cases of the coefficients studied 
in |13| . In fact, quiver coefficients can be realized as Schubert structure constants 
on flag varieties [ HSUIIH] . 

This paper is organized as follows. In section[21we explain Fomin and Kirillov's 
construction of Grothendieck polynomials, which is a key ingredient in the combi- 
natorial parts of this paper. Section [3] gives a new construction of the Zelevinsky 
permutation which is required for our proof that KMS-factorizations can be viewed 
as factor sequences. Section 0] contains the proof of the ratio formula. In section [5] 
we prove a formula for double Grothendieck polynomials applied to certain rear- 
rangements of the same set of variables, which in section is used to derive the 
non-stable component formula from the ratio formula. In section we establish 
the factor sequences definition of KMS-factorizations and discuss its consequences. 
As a corollary we obtain a rank stability property for KMS-factorizations, which 
in section |H1 is used to derive the stable component formula and deduce that quiver 
coefficients have alternating signs. Section finally proves the above mentioned 
properties of the double ratio formula. 

We are very grateful to Richard Rimanyi for discussions at the Banach Institute 
in Warsaw, which led to our observation that the stable component formula can 
be deduced from the non-stable formula, and which triggered our search for other 
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simplifications to |23|. We also thank Feher, Kresch, Sottile, Tamvakis, and Yong 
for inspiring collaboration on related papers, and Fulton, Miller, and Sottile for 
helpful comments to our paper. Finally, we thank Martin Guest, Anatol Kirillov, 
and the Research Institute for Mathematical Sciences in Kyoto for their hospitality 
while this paper was written. 

2. Grothendieck polynomials 

The degenerate Heche algebra Tt over a commutative ring R is the free i?-algebra 
generated by symbols s%, Sa, . . . , modulo the relations 

SiSj = SjSi if \i — j\ > 2 
SiS i+ is, = s i+ iSiSi +1 
sf = -Si . 

In this paper, R will be a ring of Laurent polynomials. The algebra TL is a free 
i?-module with a basis of permutations corresponding to reduced expressions in the 
generators. 

Given permutations u\, U2, ■ ■ ■ , u n , the product m ■ u% ■ ■ ■ u n in TL of these per- 
mutations is equal to plus or minus a single permutation w. We will call this 
permutation w for the absolute Hecke product of the u,-. Notice that the descent 
positions of w, i.e. the indices i for which w(i) > w(i + 1), include the descent po- 
sitions of u n , while the descent positions of u~[ are also descent positions of w^ 1 . 
Notice also that if U\U2 • • ■ u n is a reduced product of permutations in the sense that 
l{u\Ui ■ • • u n ) = ^2 ^( u i)j then the absolute Hecke product w agrees with the usual 
product of permutations. 

We will need Fomin and Kirillov's construction |191 ITS] of the Grothendieck 
(Laurent) polynomials <S w (a;b) of Lascoux and Schlitzenberger |281 126j . Consider 
a diagram J) of strings going from a top horizontal border to a left vertical border. 
Each string must be composed of line segments, each of which is labeled with a 
variable and has a direction between due south and due west. Furthermore, strings 
may only cross each other transversally, at inner points of the line segments. Of 
particular importance is the following diagram Sjv, which contains only horizontal 
and vertical line segments. 

01020304 • •• OjV 

61 I I I I I M 

b 2 1 

Sat - k» 



b N — 1 

Let C(35) denote the set of crossing positions in the diagram D. For each P 6 
C(D) we set h(P) =1—2 where x is the label of the line through P with the 
highest slope (within the range [0, +00]), and y is the label of the line with the 
lowest slope. We also let u(P) be one plus the number of strings in © passing 
north-west of P. We then define the FK-product <S(2)) as the product in TL of 
the factors (1 + h(P) s u rp^) for all P G C(D). These factors should be multiplied 
from south-west to north-east, in any order so that each crossing position P comes 
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before all other crossing positions in the quadrangle between the lines going due 
north and due east from P. 

For the diagram Dn, we identify the crossing point of the horizontal line labeled 
bp and the vertical line labeled a q , with the point (p, q) G N x N. We then have 
v(j>, q) = p + q — 1, and the FK-product of J)jv is given by 

N-i 1 / / h \ \ 

®(vn)=u n u+u-^)s P+q -i) en. 

q=\ p=N-q V \ a lJ J 

We need the following theorem which is proved in ^H] (modulo the change of 
variables Xi = 1 — a~ and y L = 1 — bi\ see Thm. 2.3 and the remark on page 7 of 
loc. cit.) 

Theorem 2.1 (Fomin and Kirillov). In 7i we have the identity 



<5(® N ) = <^M) 



' w 
w£Sn 

where ©to (a; b) is the double Grothendieck polynomial for w. 

Suppose D is a subset of the crossing positions C(D) of a diagram £). Wc let 
w(D) be the absolute Hecke product of the simple reflections s u ^ P ) for P 6 D, in 
south-west to north-east order as above. We say that D is an FK-graph for this 
permutation w(D), and that D is reduced if |-D| = £(w(D)). We can picture an 
FK-graph D by replacing the crossing positions of D which belong to this graph 
with the symbol UJ r" , while the remaining crossing positions are replaced with the 
symbol " J r " . Notice that if D is reduced, then the string entering the resulting 
diagram at column i at the top will exit at row w(D)(i) at the left hand side. 
Notice also that any FK-graph D contains a reduced FK-graph D' C D such that 
w(D') = w(D). In fact, D' can be found by simply skipping the points P £ D for 
which s„(p) does not increase the length when the product w(D) is formed. 

When no diagram D is explicitly mentioned, an FK-graph will always be relative 
to a diagram Sat, so it is a finite subset of N x N. Such FK-graphs are called pipe 
dreams in |22| . and a reduced pipe dream is the same as an RC-graph .2 . For 
example, the pipe dream 



d = 

j 

is an FK-graph for the permutation w{D) — S3S2S1S3 = 4132. 

It follows from the definitions that the coefficient of a permutation w in the 
FK-product of a diagram D is equal to 

(2) n^)' 

DCC(S) ,iu(D)=w PED 

Theorem 12.11 therefore has the following corollary. See also [2H for an alternative 
proof and f° r t ne case of Schubert polynomials. 

Corollary 2.2. For any permutation w we have 

<8 w (a;b)= J2 (-l) lDl ~ i{w) II ( l ~ b f 

w(D)=w (P,<?)6-D q 

where the sum is over all FK-graphs D C N x N for w. 
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Let us remark that Theorem 12.11 is more flexible than its corollary, as amply 
demonstrated in |19| . The point is that many operations can be performed on a 
diagram 2) without changing the corresponding FK-product. We will write 2) « 2)' 
if 6(2)) = (5(2)'). The two key examples of this are: 





x z 



(3) / w y — / and / w y_ 

V- 



z / 

Notice that when x = y, the last diagram is also equivalent to a north to west hook 
labeled x together with a disjoint north-east to south-west line labeled z. Although 
most diagrams in this paper contain only horizontal and vertical line segments, 
the availability of slanted lines often makes it more natural to manipulate these 
diagrams using the rules of J3J). 

Lascoux and Schutzenberger's original definition of Grothendieck polynomials 
says that <5 Wo (a; b) = Y[ P + q <N(^^ ^pl a q) where wq € Sn is the longest permutation, 
and that (ctj — a,i + i)(S w (a; b) = ai<& WSi {a\ b) — ai+i<5 WSi (a Si ; b) when w(i) < w(i + l). 
Here we let a v denote the sequence of variables a v n\, . . . , a v (N) for any permutation 
v G Sn ■ It follows that if i is not a descent position for w, then 05 w (a; b) is symmetric 
in the variables and ctj+i. In particular, if k is the last descent position for w, 
then the variables for i > k do not occur in & w (a; b). A similar relationship holds 
between the descent positions of w^ 1 and the variables 6j. We need the identity 

(4) w (a v ^ 1 - ) , . . . , a^(jv);ai, . . . , a at) = <3 WoW -i Wo (a N} . . . , a\] a v (jv), • ■ ■ , a„(i)) ■ 

In fact, using that ©^(a; 6) = & w -i(b^ , . . . , 6^ ; a^ 1 , . . . , a^ 1 ) and the above def- 
inition, equation Q follows by descending induction on £{w) from the calculation 

{a v (i) — a 1 ,( i+ i))6 t0 (a t ,; a) = a„(j)0 Mi (o„; a) - a„( j+1 )0 Mi (a,, Si ; a) 

The identity l@J also follows from the results in |29|. 

We also need the stable double Grothendieck polynomials G w (a; b) of Fomin and 
Kirillov These polynomials are characterized by the property that 

G w (a\, . . . , a q ;bi, . . . ,b p ) = ®i™ xt0 (ai, . . . , a q , 1, . . . , 1 ; b\, . . . , b p , 1, . . . , 1) 

for all m > max(p, q). Here the permutation l m x w is the identity on {1, . . . , to} 
while it maps j to w(j — to) +to for j > to. If A = (\\ > ■ ■ ■ > A&) is a partition, we 
set Ga(ci; &) = G Wx (a; b) where w\ is the Grassmannian permutation for A, defined 
by W\(i) — i + \k+i-i for 1 < i < k and w\(i) < w\(i + 1) for i =/= k. 

It is proved in |8] that any stable Grothendieck polynomial G w (a;b) can be 
written as an integral linear combination 

(5) G w {a; b) = ^ c w .\ G\(a; b) 

A 

of stable Grothendieck polynomials for partitions. Lascoux has proved |^| Thm. 4] 
an explicit combinatorial formula for the coefficients c w ^\ in this expansion, which 
shows that they have alternating signs, i.e. (-1)I A M(«0 c W)A > 0. (See also the 
reformulation of Lascoux's formula in ^2 Thm. 3].) 

Given vector bundles F = L\ © • • • © L p and H = Mi © • • • M q over X which are 
direct sums of line bundles, we write G\(H — F) = G\(Mi, . . . , M q ; Li, . . . , L p ) £ 



ALTERNATING SIGNS OF QUIVER COEFFICIENTS 



7 



K(X). By the symmetry of G\, this is a polynomial in the exterior powers of F 
and i? v , so the notation G\(H — F) also makes sense for bundles which are not 
sums of line bundles. This explains the notation used in the quiver formula Q. 

3. The Zelevinsky permutation 

In this section we give a new construction of the Zelevinsky permutation of |24| , 
which is needed for our proof of the i^-theoretic analogue of the factor sequences 
conjecture. To be precise, we construct the conjugate of the Zelevinsky permuta- 
tion, which turns out to have a simpler relationship with the geometry of quiver 
varieties and KMS-factorizations. However, the Zelevinsky permutation itself is 
necessary to obtain nice combinatorial properties of the ratio formula. 

Extend the set of rank conditions r by setting r^ = ej + e,j+i + • • • + e< for j < i, 
where (eo, . . . , e n ) = (roo> ■ ■ ■ , r nn ) is the dimension vector corresponding to r. For 
i < or j > n we set ry = 0, and we set N = r„o = cq + ■ ■ ■ + e n . For each 
< i < n and < j < n we define a permutation Wij € S ri+1 . t by the expression 

!P + n,j-i - nj if rij <p< r i+ ij 
p - r. l+1J + r i:j if r i+ ij <p< r. l+1J + ry-i - ry 
p otherwise. 

When i < j, this is the Grassmannian permutation for the rectangular partition 
Rij from |l(Jj . with descent at position r^ij. Now define the conjugate Zelevinsky 
permutation z(r) € Sn for the rank conditions r to be the south-west to north-east 
product of the matrix of permutations 

W n -i A W n -ifl ■■■ w n 

Wn-2,1 ••• W n 

^ : : 

W ,i W ,2 ••• Wo,„ 

that is z(r) = E[j=i Il2=o Wij. Notice that a 'south-west to north-east product' 
makes sense because Wij commutes with Wi>ji whenever i < i' and j' < j. Notice 
also that Wij is the conjugate Zelevinsky permutation for the set of rank condi- 
tions consisting of the integers rij—i, fi+ij, and r\j. Let Wq N ^ denote the longest 
permutation in Sn- We will call the permutation z(r) = Wq^ z(r)~ 1 WQ N * > for the 
Zelevinsky permutation for r, although the original definition in |24j assigns this 
name to the inverse of z(r). The action of z(r) can be described explicitly as follows. 

Lemma 3.1. Given any integer 1 < p < N, there are unique integers i and j with 

< i < j + 1 < n + 1, such that r n j + i + n-i t j —ri-ij+i < p < r n j + i +r hj -r it j + x. 
We then have z(r)(p) =p- r nJ+1 + r ij+1 + r^ lfi - 

Proof. To find i and j, one first chooses j such that r n ,j + i < p < r n j, after which 

1 is uniquely determined. Now, when z(r) is applied to p, the permutation Wkj+i 
subtracts Tk+ij+i — rk.j+i from its argument for k = n — l,n — 2, . . . , i, after which 
Wi—i t k adds rj-i^fe-i — ^i-i^ to its argument for k = j, j — 1, . . . , 1. All other 
factors of z(r) preserve their argument. □ 

The relation of the Zelevinsky permutation with quiver varieties is based on the 
following lemma, which is equivalent to |24l Prop. 1.6]. 



-l,Tl 
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Lemma 3.2. The conjugate Zelevinsky permutation z{r) is the unique permutation 
in Sn such that 

(i) all descent positions of z(r) are contained in the set {r n j | < j < n}, 

(ii) all descent positions o/z(r) _1 are contained in {r^o | < i < n}, and 
(Hi) for all < i,j < n, there are rij integers p < r n j for which z(r)(p) < r^. 

Proof. Part (i) follows directly from Lemma 13. II and (ii) follows by observing that 
z(r) _1 is the conjugate Zelevinsky permutation for the mirrored rank conditions 
r' given by = r„_j, n _i. Notice that if p,i,j are chosen as in Lemma |3.1l then 
^i— i,o < z ( r )ip) < r i,o- Therefore there are exactly r^j — r^j+i — ri-ij + rj_i J+ i 
integers p such that r n j + i < p < r n j and rj-^o < z(r)(p) < r^o- This proves (hi) 
since ry = J^jUo {fkl - rk,i+i - r k -i,i + rk-i,i+i). The uniqueness statement 
is not needed in this paper, and its easy proof is left to the reader. □ 

Lemma 13.21 implies that the length of z(r) is given by 

(7) t(z(r))= i r i,j-i - rij){r i+ld - m) . 

0<i<n,0<j<n 

In fact, there are (rij-i — fyOfa+ij — fy) pairs (p, q) for which p < r n j < q < r„j_i 
and z(r)(q) < r^o < z(r)(p) < ri+1,0- In particular, z(r) is a reduced product of 
the permutations Wij of the matrix JJJJ. 

We let z(e) = z{r e ) be the conjugate Zelevinsky permutation for the maximal 
rank conditions r e given by rh = minje^, ef+i, . . . , ej} for i < j. Similarly we write 

z(e) — Wq N ^ ' z(e)~ 1 WQ N \ The inverse of this permutation is called v(Hom) in |24) . 

It follows from Lemma l3.1l that for all i and p > r n i we have z(r)(p) < r^o- This 
implies that for q < r n ^ +1 we have z(r){q) = N + 1 — z(r')(N + 1 — q) > U-ifl, so 
any FK-graph for z(r) must contain the set D e = Ut~i [1' r i-i,o] x [1, r n ,i+i]- Since 
| -D e | = J^j_j>2 e i e j = ^(^( e ))i it follows that Z? e is the unique FK-graph for z(e). 
Corollarv l2 . 21 therefore implies that the polynomial ©2( e )(a; b) — fL q )^D 0- ~ 7T~) 
divides © 2(r) (a;&) (cf. [231 §5.1].) 

4. The ratio formula 

In this section we give a coordinate free proof of the ratio formula 21 Thm. 2.7]. 
The underlying geometry is similar to the original proof, but becomes slightly 
simpler by working with the conjugate Zelevinsky permutation. 

Suppose F\ C i<2 C • • • C Fjy — > Hjv -*■••-» i?2 ^> ffi is a flag of vector 
bundles over X with a morphism to a dual flag, such that rank(Fi) = rank(iJ^) = i. 
For a permutation w £ Sn, Fulton |2U] defines the degeneracy locus 

£l w = {x e X rank(-F g (x) -> H p {x)) < r w (j>, q) Vp, <?} 

where r.u,(p, (?) = < p | ui(fc) < g}. This locus does not depend on the bundles 
Hp for which w(p) < w(p+l), or on the bundles F q such that w^ 1 (q) < w~ 1 (g+ 1). 
The expected codimension of the locus is the length £(w). We need the following 
formula for the Grothendieck class of fl w , which generalizes Fulton's formula for 
its cohomology class [2D]. The if-theory formula was proved in Thm. 2.1] as an 
application of |^| Thm. 3]. An equivalent statement was given in .22, Thm. A]. 

Theorem 4.1. If the codimension of Q w in X equals £(w), then 

[On w ]=® w (Li,...,L N ;M 1 ,...,M N ) e K{X) 
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where Li = ker(i/i — > i/j-i) and Mi = Fi/Fi-i. 

It follows from Lemma 13 . 21 that the Grothendieck polynomial ®5( r )(a; 6) is sym- 
metric in each interval of variables {a p : r n ,i+i < p < r n ,i\ and {b p : r^-i^o < 
P < r i,o}- We therefore allow the vector bundle Ei to be substituted for these 
intervals, and interpret the result as if imaginative line bundle summands of Ei 
had been inserted. We use the same notation in the quotient of polynomials 
2(r) (a;6)/(5 ?(e) (a;6). 

Theorem 4.2 (Knutson, Miller, Shimozono). If the codimension of fl r (E.) in X 

is equal to d(r), then the class of its structure sheaf in K(X) is given by 



[On r (E.)] 



®z(r){E n , ■ ■ ■ , Eq ; Eq, . . . , E n ) 
®z(e)(E n , ■ ■ ■ , Eo ; Eq, . . . , E n ) 



Proof. By replacing X with ©,_ i>2 Hom(.E$_i, Ei), we may assume that there are 
general maps (f>ij : Ei —> Ej for all i < j, such that each map 4>i— i,i comes from the 
given bundle sequence E,. We may then construct the bundle sequence 

E C E © E x C ■ • • C E © • ■ • © E n ^ E © ■ • ■ © E n -» . . . B„_i © J5„ -» 

where the middle map <fr is composed of maps Ei — > £^ which is </>ij for i < j, the 
identity for i — j, and zero for i > j. All other maps are the obvious embeddings or 
projections. It follows from Lemma Id. 21 that Fulton's locus £l z t r ) f° r this sequence 
consists of the points in X where each composed map Eq © • • • © Ei — > Ej © • • • © E n 
has rank at most r^. 

We claim that il z / r ) is the intersection of the quiver variety fl r (E.) with the 
subset of X where each map <f>ij is equal to the composition 4>j-i,j ( t ) j-2,j-i • • • 
To see this, notice that the condition that the rank of the map Eq © • • • © Ef. — > 
-Efc © • ■ • © -En is at most is equivalent to demanding that for all i < k < j we 
have 4>ij = 4>kj4>ik- Given that this holds for all fc, we obtain that for each i < j 
the map E © • • • © Ei — > Ej © • • • ffi E n can be factored as a surjection followed 
by (j>ij followed by an injection, so the rank condition on this map is equivalent to 
rank(i/).jj) < r^. In particular, f2 z ( e ) is the locus where (f>ij = 4>j-i.j ' ' ' i'i^+i f° r au 
i < j, and we have CI z m — fl r (E,) n fl z ( e ) as a scheme theoretic intersection. 

The above description also shows that the codimension of O z ( r ) in X is £(z(r)) = 
d(r) + £(z(e)), so by Theorem IP and Q we have [On. (r) ] = fi»«( r ) {E.\E.) = 
©2( r ) (E.; E.), where we write E. for the reversed sequence E n , E n -±, ... ,Eq. Sim- 
ilarly we have [0^ ,,] = <8i(_ e )(E.;E.). Since all of the degeneracy loci are Cohen- 
Macaulay ,23 we obtain the identity 

(8) © 2(r) (£.;£.) = [On r{ E.)]-®z(e)(E.;E.). 

Comparing with Q it follows that 0^ {r) (E.;E.) = ( E M c mM 1~L ~ -^-1)) ' 

®z(e){E.',E.) on all varieties X, so this must hold as an identity of polynomials in 
the exterior powers of the bundles Ei. The theorem follows from this. □ 

Remark. The above proof cites the main theorem of [7] for the existence of a 
universal polynomial that expresses the class of a quiver variety in the Grothendieck 
ring of an arbitrary variety X . When X has an ample line bundle L, one can also 
deduce the theorem directly from (JHJ as follows. By twisting the sequence E. with 
a power of L, one may assume that all bundles E{ are globally generated. In 
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this case, one can construct a bundle Y — (J)" = i Hom(i*i_i, Fi) over a product of 
Grassmannians n™=o Gr ei (C fc ) with tautological quotient bundles Fq, . . . , F n , such 
that the sequence E, is the pullback of the universal sequence Fq — > ■ ■ • — > F n on Y 
along a map of varieties / : X — ► Y. On Y we know that ©2( r )(F.; F.) — [0q,.(f.)] 1 
®2( e )(i^. ; F m ). By taking fc sufficiently large, we may therefore assume that the 
Grothendieck class of Cl r (F.) agrees with <S^)(F.;F.)/^ s ^(F m ;F.) in K(Y)/I, 
where I C K(Y) is the ideal generated by the classes of subvarieties of codimension 
dim(X) or higher. The theorem follows from this because /*[CfV(F.)] = IPfi r (E.)] 
and/*(7) = 0. 



5. Restricted FK-graphs 

We will say that an FK-graph D C NxNis restricted w.r.t. the dimension vector 
e = (eo, . • • , e n ) if for every point (p, q) G D and < i < n we have p < rj_x,o or 
q < r n ,i+i- 

For each < i < n we let a 1 = (a\,...,aL ) be a set of e, variables. Set 



a = 



(a , a 1 
. . . , a" 



(a?,. 



and a 



(a" 



,o°) 



, a° ). We need the following variation of Corollary 12. 21 



Corollary 5.1. 



For w G Sn we have 
Ma;a) = £(-1)I D I-^ 

D 



n 

( P ,g)er> 

where the sum is over all FK-graphs D for w, which are restricted w.r.t. e. 



Proof. By Theorem 12. II the Grothendieck polynomial & w (a;a) is the coefficient of 
w in the FK-product of the diagram T)' N obtained from T>n by replacing the top 
variables with a and the left side variables with a. For each crossing position (p, q) 
in this diagram such that a p = a q , the corresponding factor (1 + (1 — ^f-)s p + q -i) 
of ©(£>^y) is equal to one. Therefore &(D' N ) is equal to the FK-product of the 
diagram obtained from D' N by replacing these crossings with UJ r" symbols. Now 
this diagram is the first of the following two equivalent diagrams: 



a" a% a" a% at a 



2 «3 u 1 u, 2 



a\ af a\ a\ a\ a\ a\ a\ a\ a\ a\ 



"2 



The equivalence follows by using the ll x — y" case of the second transformation 
of © to move the thickened line segments in south-east direction. The corollary 
follows from eqn. because <3 w (a; a) is the coefficient of w in the FK-product of 
the second diagram. □ 
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6. A if -THEORETIC COMPONENT FORMULA 

For each 1 < j < n — 1 we set Sj = WjjWj+i.j ■ ■ ■ W n -i,j S S r „ This is 
the Grassmannian permutation given by 5j(p) = p + e-j-i for e,j < p < r n j and 
fijip) = P ~ r n,j+\ for Tnj < V < fnj-i- We define a KMS-factorization for the 
rank conditions r to be a sequence (u>i , . . . , w n ) of permutations with Wi £ S ei _ 1 + ei , 
such that the conjugate Zelevinsky permutation z(r) is equal to the absolute Hecke 
product 

(9) Wx ■ S 1 ■ W 2 ■ 8 2 ■ • -^n-l - w n ■ 

In the reduced case, these factorizations are equivalent to the minimal lace diagrams 
of Knutson, Miller, and Shimozono 24 ? 

A partial permutation contained in the rectangle k x I with k rows and I columns 
is a permutation u 6 S^+i , such that all descent positions of u are less than or equal 
to I, while all descent positions of w -1 are less than or equal to k. If this is true, 
then all FK-graphs for u will be be contained in [1, k] x [1, 1]. 

Lemma 6.1. If (wi , . . . , w n ) is a KMS-factorization for the rank conditions r, then 
each permutation Wj is a partial permutation contained in e§—\ x ej. 

Proof. Since the absolute Hecke product a = it>j+i • <5j+i • • ■ ■ ^n-l • w n is a 
permutation in S rnj , we have Sj ■ a(p) — 5j(p) = p — r n j+i for r n j < p < r„j_i. 
If Wj had a descent in the interval [ej + 1, ej + ej_i — 1] then the product 
would obtain a descent in the interval [r„ 3 + l,r nj _i — 1], a contradiction. By 
using that (w' 1 , . . . , wj" 1 ) is a KMS-factorization for the mirrored rank conditions 
r'ij = r n -j jTl -i, we similarly deduce that wj 1 has no descent positions in the interval 
[e_j_i + 1, e 3 -_i + e_y — 1]. □ 

If u is a partial permutation, and if the rectangle k x I is understood, we set 
u = WQ fe+ ''u~ :L WQ' c+i ' ) , where WQ k+l ^ is the longest element in Notice that the 

180° rotation of an FK-graph D for u will be an FK-graph for u. We will denote 
this rotated FK-graph by D, that is, D = {(k + 1 - p, I + 1 - q) \ (p, g) £ £>}. 

Given a sequence (Pi, . . . , P n ) of FK-graphs such that each Pi is contained in 
[1, ej_i] x [1, ej], we let $(Pi, . . . , P n ) denote the FK-graph which is the union of 
the sets {(p + ri- 2 ,o, 9 + r n,i+i) I (p> ?) G P}j f° r all 1 < i < n, together with the 
unique FK-graph D e for the minimal Zelevinsky permutation z(e). 



$(Pi,...,P„) = 



This construction was used in |24) (in the reverse direction) and in \6'6\ (for cer- 
tain special RC-graphs). Notice that the crossing positions to the left of Pj in 
$(Pi, . . . , P„) form a reduced FK-graph for WqS^Wq, and D e is the union of 
these positions. 




! A11 permutations n>i are inverted in the notation of 1241 . 
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Lemma 6.2. Let r be a set of rank conditions. The map $ gives a bijection of 
the set of sequences (Pi, . . . , P n ) of FK-graphs for which (w{P\), . . . , w(P n )) is a 
KMS-factorization for r, with the set of all restricted FK-graphs for z(r). 

Proof. The south-west to north-east absolute Hecke product of the simple re- 
flections Sp+g-i for (p,q) in the block of Pi is equal to i N - e t~ e i-i x itf(Pj) = 
WQ NS> w(Pi)~ 1 WQ N \ It follows from this that 

wi N) w($(P u . . . ,P„))- 1 u.r ) = w ( p i) ■ Si ■ w{P 2 ) ■ S 2 • • w{P n ) . 

The lemma therefore follows from Lemma 16.11 together with the definition (|5J of 
KMS-factorizations. □ 

We can now prove the following ^-theoretic generalization of |24l Cor. 6.15]. 

Theorem 6.3. For any set of rank conditions r we have 

^ (r) i! ; i = V e wi (a 1 ; a ) <5 W2 (a 2 ; a 1 ) • • • <S Wn (a"; a^ 1 ) 

where the sum is over all KMS-factorizations (wi, . . . ,W n ) for r. 

Proof. Corollary 15 . II and Lemma 16.21 imply that ®2(r)(^; a )/®2(e)(S; a) is equal to 

£(-l)^-»)- d M <S W1 «,..., a\; a?)- 

<8 W2 (a 2 e2 , . . . , a 2 ; . . . , a}) • • • <S Wn (a™ , . . . , a?; o^_\, . . . , a^ 1 ) . 

The theorem follows because <3-^r r \(a; a) is symmetric in each set of variables a*. □ 

Remark. Let (w\ , . . . , w ra ) be a sequence of partial permutations with Wi contained 
in a-i Xej. Suppose 1 < j < n and 1 < k < ej are given such that Wj(k) < Wj(k+1) 
and < wj^; 1 (k + 1). If any of the sequences (wi, . . . ,WjSk,Wj+i, . . . ,w n ), 

(w 1 ,...,Wj,SkWj +1 ,...,w n ), or (wi,...,WjSk,8kWj+i,...,w n ) is a KMS-factori- 
zation, then the definition shows that all three are KMS-factorizations. These 
transformations were first observed during an attempt to generalize the symmetry 
arguments of [S] to X-theory. In fact, in ||] it is proved that all KMS-factorizations 
of a given Zelevinsky permutation are connected by these transformations, which 
gives an easy way to find all of them. 

7. KMS-FACTORIZATIONS ARE FACTOR SEQUENCES 

We define the permutation diagram for the rank conditions r to be the part of 
the matrix © which is on or below the antidiagonal. 

Wn-l,n 

(10) ■•' : 

Wi 2 ... Wi n 
W Q1 Wo 2 ... Wo„ 

This diagram can also be obtained from the rectangle diagram of |1(J1 §2.1] by 
replacing each rectangle Rij with the corresponding Grassmannian permutation 
Wij (and rotating the result 45 degrees counter clockwise.) 

For < k < n we let n fe ' denote the rank conditions obtained from r by dropping 
all integers with j — i < k, that is — {rj^ \0<i<j<n — k} where 
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r\j = rij + k. The permutation diagram for these rank conditions is obtained from 
(|10f> by dropping the top k diagonals of matrices Wij with j — i < k. 

In this section we prove that all KMS-factorizations for r can be obtained from 
the permutation diagram in the following way. First, if n = 1 then the diagram has 
only one permutation Wo n , and the only KMS-factorization is (Wo n ). Otherwise 
any KMS-factorization can be obtained by first constructing a KMS-factorization 
(ai, . . . , a„_i) for r^' and choosing arbitrary factorizations 014 = u, ■ Vi w.r.t. the 
absolute Hecke product. Then the sequence (Wqi -ui, v\ ■ W12 -U2, ■ ■ • , u n -i -Wn-i,n) 
is a KMS-factorization for the rank conditions r. The exact statement that we prove 
is the following theorem, which also includes a criterion for KMS-factorizations 
similar to the criterion for factor sequences proved in [5]. 

Theorem 7.1. (a) If (u>i , ■ ■ • , w n ) is a KMS-factorization for r, then each permu- 
tation wi has a reduced factorization Wi = • Wi— i,i • ui with Vi-± G S ei _ 1 and 
Ui G S ei , such that vq = u n = 1. 

(b) Let m, V\, . . . , 1, v n —i be permutations with Ui,Vi G S ei . Then the se- 
quence (Wqi • Ui,Vi ■ W12 ■ U2, ■ ■ ■ , v n -\ ■ W n -i,n) is a KMS-factorization for r if 
and only if (u\ ■ Vi,U2 ■ V2, ■ ■ ■ , u n -i ■ V n _i) is a KMS-factorization for r^ . 

It is also possible to formulate a tableau-based version of this theorem. For 
cohomological quiver coefficients, this is based on Fomin and Greene's formula for 
Stanley coefficients and uses a diagram of tableaux obtained from 1)10(1 by 
replacing Wij with the unique row and column decreasing tableau of shape i£y 
(i.e. with — rij rows and — columns), such that the reading word of 

Tij is a reduced word for Wij . Factor sequences are generated using the Coxeter- 
Knuth product, and it follows from Theorem l7.ll Corollary 18. 21 and |171 Thm. 1.2] 
that a cohomological quiver coefficient c M (r) counts the number of factor sequences 
of shape /j,. In the general case there remains work to be done. We refer to ^I] f° r 
details. 

Let < k < n and consider permutations w\, . . . , w n -k such that Wi S S ri k+i _ 1 
for all i. We let $fe(tui, . . . , w n -k) G Sn denote the south-west to north-east product 
of the matrix obtained from ^ by replacing Wi—t t k+i with Wi for 1 < i < n — k, 
and by replacing Wij with the identity for j — i > k + 2. When n = 4 and k = 1 
this matrix looks as follows: 



W31 


W 32 


w 33 


w 3i 


W21 


W22 


w 23 


w 3 


W n 


w 12 


W2 


1 


W01 


Wl 


1 


1 



Notice that (wi , . . . , w n ) is a KMS-factorization for r if and only if $0(^1 , . . . , w n ) — 
z(r). Furthermore, if k > and U\,v\, . . . ,u n _fe,w n _fe are permutations such that 

Ui,Vi G Sr t k+t _ 1 then 

$fe(ltl -V\,., .,U n -k ■ V n -k) = ®k-l(W 0l k ■ Ui,Vi ■ Wi,k+1 ■ U 2 , ■ ■ -,V n -k ■ W n -k,n) ■ 

Lemma 7.2. //$fe(wi, . . . ,w n ~k) — z{r) then each permutation Wi has a reduced 
factorization Wi = v ■ Wi-i_k+i • u, where v G S ri _ 1 h+i _ 1 and u G S Ti k+i . Further- 
more, v is trivial when i = 1 while u is trivial when i — n — k. 

Proof. Fix i and set j = k + i — 1, a = fj-i.j, b = and c = ri—i j+i. 

For the first assertion it is enough to show that Wi G S a +b-c, that Wi(p) < a for 
b < p < a + b~ c, and that (p) < b for a < p < a + b — c. In fact, wWiU will then 
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satisfy the same properties for every v € S a and u S Sb- If we choose v and u such 
that v~ 1 WiU~ 1 has no descents in the interval [1, b — 1], uw~ 1 v has no descents in 
the interval [1, a — 1], and ^(D -1 u>iU -1 ) = — £(v) — then we must have 

v~ 1 u>iU~ 1 = Wj—ij+i, so we can use the factorization Wi = v ■ Wi-ij+i ■ u. 

Let cr = Wi-i.iWi-i.2 ■ ■ ■ Wi-i.j be the product of the permutations west of 
Wi in the matrix © , and r = Hs= / Ilt=i W s t the product of the permutations 
weakly west and strictly north of Wi in this matrix. It follows by induction on 
j that all descent positions of a are greater than or equal to r%j. A similar ar- 
gument shows that the descent positions of r _1 are greater than or equal to ry. 
Furthermore, the product <jt is reduced, since it is part of the defining reduced 
factorization of the conjugate Zelevinsky permutation for rank conditions obtained 
by replacing rj_i,j+i with min^j-ij^y+i). Since Wi £ S rij , it follows that aWiT 
is also a reduced product. We can therefore write z(r) — ao~WiT(3 as a product of 
permutations, where a € S ri _ 1 and (3 £ S rn j+1 . 

Notice that for b < p < rij we have r/3(r„ j + i — b + p) = r(r„.j + i — b + p) = p, 
and for a < p < we have aa(p) = a(r,i^i t o — a + p) = rj_i o — a + p. For 
a+b — c < p < it follows from Lemma l3.1l that z(r)(r„ J+ i — b+p) = rt-ifi—a+p, 
so we must have uii(p) = p, that is Wi G S a +b-c- The lemma also shows that 
z(r)(r„j+i— b+p) < ri^i,Q for all b < p < a+b—c. This implies that Wi(p) < a, since 
otherwise we would have aaWiTfi(r n .j+i — b + p) = aawi (p) = r;_i o — a + Wi(p) > 
ri_i.o. A symmetric argument shows that w~ (p) < b for a<p<a + b — c, which 
completes the proof of the first assertion. 

When i — n — fc, (3 is trivial, so we have r(3(p) = p for all p < b — ri n . If u 6 Sb 
was not the identity then z(r) would get a descent in the interval [l,e„ — 1], a 
contradiction. A similar argument shows that v must be trivial when i = 1. □ 

Proof of Theorem \7.1\ Part (a) is a special case of Lemma 17.21 so we prove part 
(b). By induction on n we may assume that the theorem is true for all rank 
conditions r^ with k > 1. We claim that (wi, . . . , w„_fc) is a KMS-factorization 
for r^ if and only if . . . , u>„_fc) = z ( r )- If either is true, then we can write 

Wi — Vi-i ■ Wi-i.k+i ■ Ui for each i, where Ui, Vi S S n k+i , and vq = u n -k = 1- This 
proves the claim when k = n — 1. For 1 < k < n — 2 we know by induction on 
k that w n -k) = ^k+i(ux u n -k-i ■ v n -k-i) equals z(r) if and 

only if (ui ■ v\, . . . , u n -k-i ■ ^n-fc-i) is a KMS-factorization for A h+1 ^ , which by the 
theorem for r^ is equivalent to (u>i, . . . , w n -fe) being a KMS-factorization for r^ k '. 
This proves the claim, and the theorem follows from the claim with k = 1. □ 

In the next section we need the following generalization of 0] Cor. 4.12]. 

Corollary 7.3. The KMS-factorizations for r + m are precisely the sequences 
(l m x wi, . . . , l m x w n ) for which (wi, . . . , w n ) is a KMS-factorization for r. 

Proof. This is immediate from Theorem 17. II because the permutation diagram for 
r + m is obtained from ifTHjl by replacing each permutation Wij with l m x Wij . □ 

8. Alternating signs of quiver coefficients 

We can now prove the stable version of the component formula. We note that 
Theorem 19.31 of the next section can be substituted for the reference to geometry 
in its proof. 
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Theorem 8.1. For any set of rank conditions r we have 

= V (-1)^— )-<*M Gwi (a 1 ; a ) G W2 (a 2 ; a 1 ) • • • G Wn (a"; a"" 1 ) 

where the sum is over all KMS- factorizations for r. 

Proof. It follows from (JTJ and Theorem 14. 21 that ® 2 ( r ) (a; a)/0 2 (e) (a; a) is equal to 
c A"( r ) fl0 ) • ■ • G Mrl (a"; a" -1 ). Since c M (r) = c M (r + m) we deduce that 

gg(r)(a;a) = gg (r+m )(n",r",...,a°,l m j a°, l m , ■ ■ ■ , a", l m ) 
<5 2(e) (a;a) 2(e+m) (a", l m , . . . , a , l m ; a , 1"\ . . . , a™, l m ) 

for all integers m > 0. For m > max(eo, . . . , e n ) it follows from Theorem 16.31 and 
Corollary 17. 31 that the right hand side of this identity equals 

J2(-lY (wi - Wn) - d(r) (Simx^a 1 , 1™ ; a°, l m ) • ■■®i™* Wn (a n , l m ; a"" 1 , l m ) 

= G m (a 1 ; a ) • • • G Wn (a"; a™" 1 ) 

as required. □ 

It was conjectured in [7] that quiver coefficients have signs which alternate with 
codimcnsion. This conjecture is a consequence of the following explicit formula for 
quiver coefficients, which follows from Theorem 18. II and |27l Thm. 4], 

Corollary 8.2. The quiver coefficient c M (r) is given by 

c (r) — l^l- d(> ) V* | r r ••■r I 

where the sum is over all KMS -factorizations for the rank conditions r, and c Wi4li 
is defined by equation 0). 

9. Double quiver polynomials 

Let r be a set of rank conditions. For each < i < n we let b % = (b\, . . . , b\. ) be 
a set of ei = m variables, and we set b = (b°, b 1 , . . . , b n ). The i-T-theoretic analogue 
of the double ratio formula from 1241 defines the polynomial 

g 2(r) (o;b) 
K r (a;b) = ' , 

©2(e) WO) 

which is named a double quiver polynomial in |24j . In this section we prove some 
facts about such polynomials. In particular, we show that K r (a; b) is a specialization 
of the quiver formula constructed in 0. When the rank conditions have the form 
r + m for m large, the cohomology versions of theorems 19.11 19.31 and 19.51 below 
follow from the results in [21] (see Cor. 6.13 and Thm. 6.20 in loc. cit.) 

It follows from (i) and (ii) of Lemma f3. 21 that K r (a;b) is separately symmetric 
in each set of variables a 1 and b % (and that the variables a and b n do not occur). 
In addition we have: 

Theorem 9.1. The polynomial K r (a;b) is multi super symmetric, that is, if one 
sets a\ +1 = b\ in K r (a; b) then the result is independent of these variables. 

Since <5 2 ( e )(a; b) = Yl(p q )eD (1 ~ ^-), this theorem is an immediate consequence 
of the following proposition, applied to z(r) with k = rj_i,o + 1 and I — r n ^ + 2 + 1. 
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Proposition 9.2. Let w G Sn be a permutation and let k,l £ N. Assume that 
w(i) > k for 1 < i < I and that > I for 1 < i < k. Then the polynomial 

<& w (ai, ■ ■ ■ , Q;_i, bfc, Qj-j-i) ■ ■ ■ , fljy ; o 1; . . . , b N ) 

(ntfr-fc)) (nUia-£)) 

is independent of bk ■ 

Proof. By Theorem 12.11 w (ai, . . . , a;_i, bfc, a/+i, ■ ■ ■ , ajv; bi, . . . , pjv) is the coeffi- 
cient of it) in the FK-product of the first of the following three equivalent diagrams: 
ai a 2 b k a 4 • ■ ■ ajv ai a 2 6fc a 4 ■ • • a w ai a 2 b k a 4 ■ ■ ■ a N 

h 

bk 

b 3 — 
o 4 




h 














b k 














bs^ 








o 4 






















b N — 









ON 1 

The first diagram is obtained from J)jv by replacing a; with bk and the crossing 
at position (k,l) with UJ r'\ and the others are the result of moving the thick line 
segments labeled bk in south-east direction, using the rules of ©■ 

Notice that if D is a subset of the crossing positions of the third diagram such 
that w(D) — w, then D must contain all crossings involving the line segments 
labeled bk- The proposition therefore follows from eqn. @. □ 

Our next theorem is a isT-theoretic generalization of Conjecture 6.14 from |24| . 
It says that the double ratio formula satisfies rank stability. 

Theorem 9.3. For any rank conditions r and non-negative integer m we have 

&r+m{a ,1 , . . . , a , 1 ,0,1 ,...,6,1 ) = K r [a ,...,a ; o , . . . , o ) . 

Proof. Using symmetry, it is enough to prove that 

K r+1 (a°,l, c 1 ,a 1 ,...,c n ,a n ; c 1: b°, . . . , c„, 6™" 1 , 6",1) 

= K r (a ,...,a n ;b°,...,b n ). 

The polynomial © S ( r+ i) = © 2(r+ i)(c„, a", . . .,c\,a l ,a°, 1 ; ci,o°, . . . , c„, 6 n_1 , 6", 1) 
is the coefficient of z(r + 1) in the FK-product of the following two equivalent dia- 
grams (of size N + n + 1): 



(11) 



a 1 a 



C.3 



Cl 



C2 - 



b 2 
6 3 



f"2 



Cl 





c 


3 




C2 

1 






Cl 












Cl 




















































C2- 




























































































C3 




















































1 
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As indicated in the first diagram, the line segments extending furthest north and 
west are labeled with the variable sets a 1 and b l , respectively. The equivalence is 
obtained by moving the thickened line segments toward the borders of the diagram. 
Since z(r+l) fixes N+n+1, it follows that <&z(r+i) is a l so the coefficient of z(r+l) 
in the FK-product of the diagram: 




We claim that the FK-graphs for z(r + 1) w.r.t. this diagram are exactly those 
obtained by placing an FK-graph for z(r) w.r.t. J) at in the triangular region of 2), 
and including all crossing positions P outside this region. The theorem follows from 
this claim because it shows that <Ss( r +i) — Q"®z(r) ( a ™ ; a™ -1 , . . . ,a° ; b a , b 1 , . . . , 6"), 
where Q is the product of the factors h(P) for the crossing positions P outside the 
triangular region, and eqn. (| 1 II) is immediate from this identity. 

We will say that a permutation w € Sn satisfies the condition (*) for the set of 
rank conditions r, if for all i and p < r n ^ + \ we have w(p) > ri—i t o. As noted in 
sectional z(r) has this property. Notice that if D C C(D) is any FK-graph such that 
w(D) satisfies (*) for r + 1, then D must contain all the crossing positions outside 
the triangular region. In particular, all FK-graphs for z(r + 1) must contain these 
crossing positions. 

The crossing positions in the south-west region of 2) represent the Grassmannian 
permutation a defined by a(i) — ri-2,0 + i for 1 < i < n and a(i) < a(i + 1) for 
i =/= n, while the permutation (3 represented by the north-east crossings is given by 
= r nt n+2-i + i for 1 < i < n and < /9 _1 (i + 1) for i ^ n. If we 

let w € Sn be the permutation of an FK-graph placed in the triangular region of 
D, then the claim states that the absolute Hecke product a ■ {w^ X w) ■ (3 equals 
z(r + 1) if and only if w = z(r). 

If a ■ (wq X w) ■ j3 satisfies (*) for r + 1, then this product must be reduced. 
Otherwise one could skip a simple reflection factor of a or j3, which could be ex- 
ploited to construct an FK-graph for the product that missed the corresponding 
crossing outside the triangular region in J). Since a similar argument applies if the 
(usual) product of permutations a(w^ x w)j3 satisfies (*) for r + 1, it is enough to 
check that u(wq^ x w)[3 equals z(r + 1) if and only if w = z^{r). 

Equivalently, we must check that the inverse of a(w^ xz(r))/3 maps N+n+2— p 
to N + n + 2 - z(r + l)(p) for every 2 < p < N + n+1. We use Lemma 13.11 
to do this. Set r + = r + 1. This means that = r\j + 1 for i < j while 
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r^j = Tij + 1 + i — j when i > j. Now choose < i < j + 1 < n + 1 such that 

r nJ + l + r t-l,j ~ r i-l,i+l < P — r nJ + l + r i,j ~ r i,j+l' 

If < j < n — 1 andp = r^j > then i = j + 1 and z(r + )(p) = . Furthermore, 
N + n + 2 — p = rj-ifi + j + 1 is mapped to j + 1 by a -1 , which in turn is mapped 
to n — j by Wq , and (n — j) = fnd+2 + n — j = N + n + 2 — r^ +1 as required. 

Otherwise we have p ^ r^ ■ or j = n. Set i' = max(i, 1) and f = min(j, n — 1). 
Then z(r + )(p) = p+<5 + i'+j' — n, where (5 = — rn.j+i+f'ij+i+f'i— i,o — r i-i,j- Since 
j' < n — 1 is maximal such that a(j'+l) < iV+rt + 2 — p, we get a~ 1 (A r + n+2 — p) = 
(N + n + 2 — p) + n — j 1 — 1. One now checks that r n j + i + Ti-ij — r^-ij+i < 
p — n+j 1 < r„.j + i + — fj^+i. Using this it follows that the inverse of Wq™'' x z(r) 
maps a^ 1 (iV + n + 2-p) = n + iV+1- (p-n+f) to n + iV+ 1 -^(r)(p-n+ f) = 
n + N + 1 — (p — n + j' + 6), and this number furthermore lies in the interval 
[n + r n , i+ i + 1, n + r ni \. Thus subtracts i' — 1, so the inverse of a(w^ x z(r))fi 
maps AT + n + 2 — p to AT + 2n + 2 — p — S — i 1 — j' , as required. □ 

We will finish this paper by proving that the double quiver polynomial K r (a; b) 
is a specialization of the quiver formula of [7j. We need the following statement 
(about power series in the variables Xi = 1 — ai and yi = 1 — bi.) 

Lemma 9.4. Let f(a; b) S ^[aj -1 , . . . , or 1 , b\, . . . , b p ] be a Laurent polynomial that 
is separately symmetric in the variables {a{\ and {bi}. Assume furthermore that 
f(c, a2, . . • , a q ; c, 62, . . • , bp) is independent of the variable c. Then f is a (possibly 
infinite) linear combination of double stable Grothendieck polynomials G\(a;b). 

Proof. If we set bi — 1 + yi and a% = 1 + Xi, that is (a^) -1 = X)fc>o( — x i) k ■> then the 
resulting power series /(l + Xi\ 1 + y{) is supersymmetric, i.e. if one sets £1 = yi 
then /(l + 2^; 1 + becomes independent of these variables. Since the lowest term 
of G\(l + x^, 1 + yi) is the double Schur polynomial s\{x;y), it follows from [221 
Thm. 1] that there are coefficients d\ 6 Z such that the lowest term of 

/(l + x^, 1 + y,:) - d * G A (1 + x t ; 1 + y 4 ) 

has higher degree than the lowest term of f(l + xf, 1 + The lemma follows from 
this because each G\(l + 1 + yi) is also supersymmetric JH]- O 

We will prove in 0] that the linear combination in this lemma is always finite, 
but this fact is not needed for the proof of our last theorem. 

Theorem 9.5. For any rank conditions r we have 

K r (a; b)=J2 c„(r) G Ml (a 1 ; b°) G M2 (a 2 ; 6 1 ) • • • G p „ (a"; fe"" 1 ) , 

A* 

where the sum is over all sequences fi — (/ii, . . . , fJ. n ) of partitions. 

Proof. Theorem 19.11 and Lemma 19.41 imply that we can write 

K r+m (a;b) = ^c M G Ml (a 1 ;6°)G M2 (a 2 ;6 1 )---G Mn (a";& n - 1 ) 

where the sum is over (possibly infinitely many) sequences of partitions fi. Theo- 
rem ED implies that the coefficients are independent of m. By setting b l = a 1 
for all i, it therefore follows from Theorem 14.21 and the definition JJJ of quiver 
coefficients that c p = c M (r) for all fj,. The result is obtained by setting m = Q. □ 
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By using Corollary 18.21 the above theorem can also be interpreted as a double 
component formula, that is 

K r (a; b)= Yl (-l)^-^- d « G W1 (a 1 ; b°) G W2 (a 2 ; b 1 ) ■ ■ ■ G Wn (a"; b'^ 1 ) , 

(w\,.. .,w n ) 

where the sum is over all KMS-factorizations for r. 

Theorem l9 . 3l makes it possible to extend the quiver polynomial K r (a; b) to infinite 
sets of variables a 1 and b l , by taking the limit of K r + m (a; b) as m tends to infinity. 
Such limits are called double quiver functions in 24 . In the if-theory case it is 
preferable to change to the variables ■ — 1 — (a}) -1 and = 1 — bj in order to 
obtain a nice formal power series. This recovers the quiver formula P r constructed in 

§4]. In fact, Theorem l9 . 5l shows that the function limm^oo K r+m (a\ b) is obtained 
from P r by setting l® 1 " 1 ® x s <g> = 1 - {a))- 1 and l® 1 " 1 (g> y j <g> l®"" 1 = 

1 — _1 . In particular, the cohomological double quiver function used in |24| is 
equal to the lowest term of P r . Equivalently, this cohomological quiver function is 
a specialization of the original quiver formula from (see also the construction 
of this formula given in [S] §2].) 

By setting the variables bj equal to 1 in Theorem l9.5l one can deduce that general 
quiver coefficients are special cases of the coefficients studied in ^J]- More details 
about this will be given in |14| . together with a proof that quiver coefficients are 
special cases of Schubert structure constants (see also [31 130) ). 
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